ON POLYHEDRAL APPROXIMATION OF L-CONVEX AND M-CONVEX FUNCTIONS
نویسندگان
چکیده
منابع مشابه
L-convex Functions and M-convex Functions
In the field of nonlinear programming (in continuous variables) convex analysis [22, 23] plays a pivotal role both in theory and in practice. An analogous theory for discrete optimization (nonlinear integer programming), called " discrete convex analysis " [18, 17], is developed for L-convex and M-convex functions by adapting the ideas in convex analysis and generalizing the results in matroid ...
متن کاملCategory and subcategories of (L,M)-fuzzy convex spaces
Inthispaper, (L,M)-fuzzy domain finiteness and (L,M)-fuzzy restricted hull spaces are introduced, and several characterizations of the category (L,M)-CS of (L,M)-fuzzy convex spaces are obtained. Then, (L,M)-fuzzy stratified (resp. weakly induced, induced) convex spaces are introduced. It is proved that both categories, the category (L,M)-SCS of (L,M)-fuzzy stratified convex spaces and the cate...
متن کاملNotes on L-/M-convex functions and the separation theorems
The concepts of L-convex function and M-convex function have recently been introduced by Murota as generalizations of submodular function and base polyhedron, respectively, and discrete separation theorems are established for L-convex/concave functions and for M-convex/concave functions as generalizations of Frank's discrete separation theorem for submodular/supermodular set functions and Edmon...
متن کاملL-convex Functions and M- Convex Functions Encyclopedia of Optimization (kluwer)
In the eld of nonlinear programming (in continuous variables) convex analysis [21, 22] plays a pivotal role both in theory and in practice. An analogous theory for discrete optimization (nonlinear integer programming), called \discrete convex analysis" [18, 17], is developed for L-convex and M-convex functions by adapting the ideas in convex analysis and generalizing the results in matroid theo...
متن کاملPolyhedral approximation in mixed-integer convex optimization
Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we intend to provide a broadly accessible introduction to our recent work in developing algorithms and software for this problem class. Our approach is based o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 2015
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.58.291